وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان­نامه کارشناسی ارشد رشته مهندسی صنایع

گرایش صنایع

عنوان:

مدل­سازی غیرقطعی برای مکان­یابی تک تسهیله روی شبکه مسیرهای ارتباطی برای پاسخگویی به حوادث غیرمترقبه

استاد راهنما:

پروفسور ایرج مهدوی

فهرست مطالب:

فصل اول : مقدمه و کلیات تحقیق…………………………………………………………………………. 1

• مقدمه……………………………………………………………………………………….. 2
• ساختار پایان­نامه………………………………………………………………………….. 4

فصل دوم: ادبیات و روش تحقیق…………………………………………………………………………… 5

• • مقدمه……………………………………………………………………………………….. 6
  • دسته بندی کلی مسایل برنامه ریزی تسهیلات……………………………………… 7
  • دسته بندی مسایل مکان یابی با نگرشی سنتی……………………………………… 8
  • دسته بندی مسایل مکان یابی با نگرشی نوین…………………………………….. 10
  • مسایل مکان یابی- تخصیص………………………………………………………… 12
    • طبقه بندی مساله مکان یابی- تخصیص………………………………. 12
    • انواع مدل های مکان یابی- تخصیص…………………………………. 14
  • ادبیات و پیشینه تحقیق………………………………………………………………… 21

فصل سوم: مدل ریاضی…………………………………………………………………………………….. 30

• • مقدمه……………………………………………………………………………………… 31
  • تعیین اولویت کوتاهترین مسیر )سناریو اول(…………………………………. 31
    • تعریف و نمایش شبکه…………………………………………………… 31
    • عملیات اولیه ریاضی……………………………………………………… 35
    • الگوریتم کوتاه­ترین مسیر………………………………………………… 37
  • مدل تعیین سیاست بهینه در سناریو دوم…………………………………………… 40
  • روش حل مدل………………………………………………………………………….. 43

فصل چهارم: نتایج محاسبات………………………………………………………………………………. 46

• • مقدمه……………………………………………………………………………………… 47
  • مثال توضیحی سناریوی اول………………………………………………………….. 47
  • الگوریتم حداقل برش مجموعه­ها……………………………………………………. 49
  • مثال نمونه سناریوی دوم………………………………………………………………. 54
    • تحلیل حساسیت روش حل مدل سناریو دوم………………………… 61

فصل پنجم: نتیجه­گیری و پیشنهادها………………………………………………………………………. 63

• • نتیجه­گیری………………………………………………………………………………… 64
  • پیشنهادها برای کارهای آتی………………………………………………………….. 64

فهرست منابع…………………………………………………………………………………………………… 65

مراجع فارسی………………………………………………………………………………………. 66

مراجع لاتین………………………………………………………………………………………… 66

چکیده انگلیسی………………………………………………………………………………………………… 71

فهرست شکل­ها

شکل 2- 1. دسته­بندی کلی مسایل برنامه­ریزی تسهیلات……………………………………………….. 8

شکل 2- 2. دسته­بندی نوین مسایل مکان­یابی …………………………………………………………… 11

شکل 3-1. یک مثالی از شبکه عددگذاری شده متوالی…………………………………………………. 34

شکل 3-2. نمودار الگوریتم حداقل مسیر…………………………………………………………………. 39

شکل 3-3. وضعیت تسهیلات تخصیص داده شده و مسیرهای ارتباطی و مرکز زلزله………….. 40

شکل 4-1. ماتریس مسیر [MP]…………………………………………………………………………… 48

شکل 4-2. ماتریس کلیدی [KEY]………………………………………………………………………. 49

فهرست جدول­ها

جدول 3-1. ماتریس ارتباطات داخلی ………………………………………………………… 34

جدول 4-1. پارامترهای ورودی مسئله اول………………………………………………………………. 51

جدول 4-2. خروجی­های مسئله اول………………………………………………………………………. 52

جدول 4-3. پارامترهای ورودی مسئله دوم………………………………………………………………. 53

جدول 4-4. خروجی­های مسئله دوم………………………………………………………………………. 54

جدول 4-5. پارامترهای ورودی مسئله سوم……………………………………………………………… 55

جدول 4-6. خروجی­های مسئله سوم……………………………………………………………………… 56

جدول 4-7. پارامترهای ورودی مسئله چهارم…………………………………………………………… 57

جدول 4-8. خروجی­های مسئله چهارم…………………………………………………………………… 58

جدول 4-9. پارامترهای ورودی مسئله پنجم…………………………………………………………….. 59

جدول 4-10. خروجی­های مسئله پنجم…………………………………………………………………… 60

جدول 4-11. خروجی­های مسائل نمونه………………………………………………………………….. 61

جدول 4-12. خروجی­های مسئله اول در حالت تغییر مسئله…………………………………………

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.